Đồng bằng Kanto hình thành từ 3000 năm trước Công Nguyên; Tokyo hiện đại vẫn giữ một số tên cũ từ xa xưa để đặt cho một số khu vực ngày nay. Hirakawa-mura, một ngôi làng chuyên trồng trọt và chăn nuôi bên bờ sông Hira, đã có một vị trí chiến lược, cai quản đất, biển, và tuyến đường thủy ở vùng Đồng bằng Kanto. Vào Thời kỳ Kamakura (thế kỷ 12), Edo Shigenaga, thống đốc quân sự của vùng Kanto rộng lớn, dựng lên thành của mình ở đây, gọi nó là Edojuku.Việc xây dựng Thành Edo được giao cho Ōta Dōkan, một chư hầu của Uesugi Mochitomo, bắt đầu từ năm 1457 trong Thời Muromachi nay là Khu vườn Đông của Hoàng cung. Các đền, chùa và nhà thờ được xây dựng gần đấy. Các thương gia phát triển doanh nghiệp, phát triển và mở mới các tuyến đường vận chuyển.[2] Hōjō Ujitsuna đặt chân vào thành Edo năm 1524.